AFC Bournemouth

Ngày 28 tháng 5 năm 2015, sau khi từ chối gia hạn hợp đồng với Blackburn, King chuyển sang Bournemouth trước thềm mùa giải đầu tiên của họ tại Premier League. Anh có trận ra mắt câu lạc bộ mới vào ngày 8 tháng 8 khi đội bóng này khởi đầu mùa giải với thất bại 0–1 trên sân nhà trước Aston Villa. Bàn thắng đầu tiên của King cho "The Cherry" đến vào ngày 21 tháng 11, khi anh mở tỷ số trong trận hòa 2–2 với Swansea City.

Ngày 12 tháng 12, Joshua King đã ghi bàn thắng từ một pha đá phạt góc khi Bournemouth đánh bại Manchester United 2–1 tại Dean Court.[3] Anh đã ăn mừng bàn thắng nhiệt tình trước câu lạc bộ cũ của mình, và sau đó anh tiết lộ với tờ Daily Mail rằng huấn luyện viên Alex Ferguson đã không nói chuyện với anh hay bất kỳ cầu thủ trẻ nào khác vào thời điểm King còn thuộc biên chế đội bóng thành Manchester. King kết thúc mùa giải 2015–16 với tư cách là cầu thủ ghi bàn hàng đầu của Bournemouth, ghi được 7 bàn trên mọi đấu trường, trong đó có 6 bàn tại Premier League.

Từ cuối tháng 2 đến tháng 3 năm 2017, King đã ghi được 5 bàn thắng trong 3 trận đấu ở Premier League, bao gồm cả bàn thắng gỡ hòa khi trở lại sân Old Trafford và kết thúc bằng một cú hat-trick trong chiến thắng 3–2 trên sân nhà trước West Ham mặc dù anh đã đá hỏng một quả phạt đền ở hiệp 1. Qua đó, King trở thành cầu thủ người Na Uy thứ 6 ghi 3 bàn trong một trận đấu ở Premier League.[4]

Ngày 29 tháng 8 năm 2017, King gia hạn hợp đồng thêm 4 năm với Bournemouth.[5]

Everton

Ngày 1 tháng 2 năm 2021, ngày cuối cùng của kỳ chuyển nhượng mùa đông, câu lạc bộ Everton thông báo rằng họ đã chiêu mộ King từ Bournemouth với bản hợp đồng cho đến cuối mùa giải với một tùy chọn để gia hạn hợp đồng.